GEOMETRIC LIFTING OF THE CANONICAL BASIS AND 
SEMITORIC DEGENERATIONS OF RICHARDSON VARIETIES 



SOPHIE MORIER-GENOUD 



Abstract. In the sl n case, A. Berenstein and A. Zelevinsky studied in |3] the 
Schiitzenberger involution in terms of Lusztig's canonical basis. We generalize 
their construction and formulas for any semisimple Lie algebra. We use the 
geometric lifting of the canonical basis, on which an analogue of the Schiitzen- 
berger involution can be given. As an application, we construct semitoric 
degenerations of Richardson varieties, following a method of P. Caldero, 151 . 
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Introduction 

Let G be a semisimple simply connected complex Lie group. Fix opposite Borel 
subgroups B and B~ of G. In this paper we consider subvarieties of the flag variety 
G/B known as Richardson varieties. They first appear in |15|. Our problem is 
to construct toric or semitoric degenerations of these varieties. Such constructions 
have already be done in the special cases of the flag variety and the Schubert vari- 
eties, see [Jj], [HI and Our approach consists to extend the method introduced by 
[S] . Let us mention that the method of [S] was recently extend for the degenerations 
of spherical varieties, see pp. 

A Richardson variety is the intersection of a Schubert variety X w := BwB/B 
and an opposite Schubert variety X~ :— B~tB / B, where w and r are elements in 
the Weyl group W of G. The opposite Schubert variety X T is the image of a Schu- 
bert variety under the action of the longest element wq of W. This element plays 
an important role in our study. In order to construct toric degenerations of these 
varieties, we define nitrations on the homogenous coordinates algebras associated 
to the varieties (Sections 13.21 13.31 and 13. 4|) . All these algebras are direct sums of 
subspaces of G-modules. The algebra R T associated to the opposite Schubert vari- 
ety X T is related to the algebra R T associated to the Schubert variety X T via the 
action of wq. It is then important to understand the action of wq on the G-modules. 

An important tool in our work is the canonical/global basis of Lusztig and Kashi- 
wara. This basis B lays in the negative nilpotent part of the enveloping algebra 
U{q), where g is the Lie algebra of G, and has remarkable compatibility properties 
with the simple G-modules of highest weight. The basis B provides good bases of 
simple G-modules. And this provides good bases to study the homogenous coordi- 
nates algebras of the varieties. 

By a result of Lusztig, we know that wq acts by a permutation on the elements of 
the bases of the G-modules induced by B. To have explicit results we use a combi- 
natorics of B, given in terms of string parametrization and Lusztig parametrization. 
These parametrizations depend on a choice of a reduced decomposition of wq. In 
the case where G = SL n (C) 7 for a convenient choice of the decomposition of wq, this 
combinatorics is the same as the combinatorics given in terms of Young tableaux. 
In this case, the action of wq is given by the involution of Schiitzenberger described 
on the tableaux in |16j . and we have explicit formulas. This was done in We 
generalize these results (Corollary 12.81 and Corollary 12. 17JI to any group G and to 
any choice of a reduced decomposition. A part of our results was already announced 
in and applied in |7|. 

The generalized Schiitzenberger involution is understood via the geometric lift- 
ing, i.e a geometric version of the canonical basis which gives a combinatorics of 
totally positive subvarieties in G. We give (Theorem 12. 13fl a geometric analogue of 
the Schiitzenberger involution in the totally positive subvarieties of G. The formulas 
in the geometric version can be easily computed. These formulas are closely related 
to similar formulas in the algebraic version by a " tropicalization" application. We 
strongly use the results of [5] and 0]. 

This paper is organized as follows. Section 1 provides a construction of the 
canonical basis and their parametrizations. It also recalls the compatibility property 
with the simple highest weight G-modules. In Section 2, we define the action of wo 
on the modules and we give its geometric analogue. We obtain explicit formulas 
in terms of parametrizations of the canonical basis. In Section 3, we recall the 
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constructions of degenerations of the flag variety and the Schubert varieties due to 
5 . We then construct semitoric degenerations of the Richardson varieties. 

I wish to thank P.Caldero for introducing me the statement of this problem 
and for his constant help. I am deeply grateful to P.Baumann for enlightening 
discussions and for his help with Lemma 13.61 



1.1. Main data and notations. Let G be a semisimple simply connected complex 
Lie group. Fix a torus T and a Borel subgroup B of G such that T c B C G. Let 
N be the unipotent radical of B. Denote by B~ the opposite Borel subgroup and 
N~ its unipotent radical. The complex Lie algebras associated to G, T, N, N~ 
will be denoted by g, f), n, n~ respectively. There is a triangular decomposition 
g = n~ © fj © n. Let {ai}i<i<„ be the set of simple roots corresponding to this 
decomposition, where n is the rank of g. This set provides a basis of the dual vector 
space f)*. The simple coroots in f) are denoted by {a^}i<i< n . The weight lattice 
P := {A G f)*, A(a^) G Z, VI < i < n} is generated by the fundamental weights Wi, 
1 < i < n, defined such that Wj(a^) — Sij. Let P + :— ^ N.Wi be the semigroup 
of integral dominant weights. The natural bilinear form on f)* x f) is denoted by 
( , ). The Cartan matrix associated to g is (dij)i<i,j<nl one has = (aj,oq). 
Recall that an — 2, a^- < 0, for all 1 < i 7^ j < n, and there exist nonnegative 
integers {di)x<i< n such that e^ay = djCLji. 

1.2. Weyl group and reduced words. The Weyl group W is the subgroup of 
End([)*) generated by the reflexions s,, 1 < i < n, such that Sj(A) = A — (A, a/)aj, 
V A G f)*. We identify with its adjoint so we also have s;(/i) = h — (a,-,/i)a^, 
V/i 6 |. The form ( , ) is IF-invariant. A reduced word for w G IF is a finite 
sequence of indices i = (ii, • • • , i{) such that w = ■ ■ ■ and the length £{w) := t 
is the shortest possible length. Let wq be the unique element of W with maximal 
length; set N :— £(wo). Reduced words for w — wq will be called reduced words 
for short. The involution z i — > i* of the set {1, . . . , n} is defined by wo(cti) = —a^ . 
Given a reduced word i = (ii, ■ ■ ■ , In), we set i* := (i*, • • • , i* N ). It is clear that i* 
is also a reduced word. Given A G P + , we set A* := — wq(\). 

1.3. PBW-bases. Now, let us introduce the quantum enveloping algebras. They 
will be useful in Sections 11.31 11.41 and 11.51 for the definition of the canonical basis 
and there parametrizations. After these sections, we will only consider the classical 
algebras which are the specializations at q = 1. Let q be an indeterminate. The 
quantum enveloping algebra U q (g) of g, over C(q), is defined with generators £i, 
Fi, Ki, 1 < i < n and quantum Serre relations. We also have a triangular decom- 
position U q (g) = U q {n~) ®U q {\)) ®U q {n). One can construct bases of U q (n) called 
Poincare-Birkhoff-Witt type bases as follows. 

For all 1 < i < n and all k G N, we set qi :— q di , [k]i := — — and: 
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Define automorphisms Tj, 1 < i < n of U q (o) as follows: 

T^Kj) = KjK;^, l<j<n 

T t (E t ) = -K7 l Fi, Ti{Fi) = -EiKi, 

Ti(Ej) = (-l) k qi- k 4 k) EM l \l<j^i<n 

k-\-l — — aij 
fe+/= — atj 

One can check the compatibility with Serre's relations. Now fix a reduced word 
i = (ii, ... , ijv)- For all k, 1 < k < N, set '■= ■ • ■ (c^)- It is well known 
that {/Ji.fc, 1 < fc < N} is the set of positive roots and that the ordering 

A,i < A,2 < ■ • • < (3i,N 
is a convex ordering on R + . For all fc, we define E 1 ^ k = . . .Ti kl (Ei k ). Fur- 
thermore, for all t = (h,---t N ) £ N N , we set E\t) := E^j . . . E^J , where 
E% k) ■= u * , £* fc . The set £ 6 N N \ is the so-called Poincare-Birkhoff- 

Witt type basis of U q (n) associated to the reduced word i. In the same way, we 
define a Poincare-Birkhoff-Witt basis {F l (t), t £ N w } of U q (rT). 

1.4. Canonical/global basis and its Lusztig parametrization. Lusztig, and 
independantly Kashiwara ^UJi constructed a basis called canonical (or global) ba- 
sis of the nilpotent part U q (xi~) which have good compatibility properties with the 
q- modules. Following Lusztig's construction, let us introduce the "bar" automor- 
phism of U q (o) over C, denoted ~ and defined by: 

Ei = E h Ki = Kr\ F % =F it q = q~\ l<i<n 

Proposition 1.1. ^3] Let i be a reduced word. For all t £ Z> , there exists a 
unique element b — h(t) inU q (n~) such that b — b and b—F 1 ^) £ q^ 1 1>[q ]F 1 {t l ) 
The set B := {bi(t),t £ Z> } does not depend on the choice of the reduced word i. 
Moreover B is a basis of U q (n~). 

The set B as above is namely the canonical basis of U q (n~ ) . 
Given a reduced word i, the map t ^> b = bi(t) is a bijection from Z> to B, it gives 
a parametrisation of the canonical basis that we call Lusztig's parametrization. 

1.5. Kashiwara operators and string parametrization. Kashiwara's opera- 
tors acting on the canonical basis may be defined as follows. For all i in {1, • • ■ n}, 
there exists a unique injective map B — > B, such that if i starts with i\ = i, 
then: 

fi(bi(ti,t 2 , ■ ■ ■ ,t N )) = b\{ti + l,i 2 , . . . ,t N ). 

We also define e» : B — » BU {0} by ii(b) = b' if there exists b' such that fi{b') = b 
and ii(b) = otherwise. We set £j(6) =Max{fc | e$(b) ^ 0}. 

The string parametrization of an element b £ B associated to a reduced word 
i = ■ ■ ■ , iat) is the iV-tuple c\(b) := (ti,t% - ■ ■ , t/v) defined recursively by 

ti = £u (&), *2 = e t2 {e% (&)), ...,t N =s iN (e^ : J . . . e£ (6)). 
We denote by C\ the image of B in Z> under the map c\. 
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Proposition 1.2. Let i = {i\,--- ,in) be a reduced word, and let b be an 

element of B with string parameter c\{b) = (t\, £2 • • • , £jv)- One has 

(i) ft 1 1 --J%(V = b, 

(ii) Ci (4(6)) = (ii + l,i 2j -- - ,t N ) 

1.6. Transition maps R^. Let us now introduce the various reparametrization 
maps. Let i and i' be reduced words, define: 

Ri =(k>y 1 ob i : N N ^N N , 

RZi = a> o (a)- 1 ■. Ci -> &>, 
R i L i = (b i ,)- 1 o( Ci )- 1 : d^N N , 

Rr ' 1 ' = Ci ,obi : E N -> d>. 

Example 1.3. In the case G = SL3, there are exactly two reduced words, namely 
i = (1, 2, 1) and i' = (2, 1, 2). The map R\ was calculated by Lusztig, see ^21- If 
b\(a, b, c) = bi'(a', b' , c'), then: 

!a' = b + c — min(a, c) 
6' = min(a, c) 
c' = a + b — min(a, c) 

The methods of computation and explicit formulas of all the previous maps are 
given in 0], we will recall them in section |2~7I 

1.7. Canonical basis in the modules. Given a weight A in P + , the Weyl module 
denoted by V(A) is a simple finite dimensional W(g)-module with highest weight A. 
From now on, we fix for any A G P + , a highest weight vector v\ and a lowest weight 
vector v l £ w in every V(A). One has V(X) = U(n~).v x = U{n).v l ° w . It is known 
that the module V(A) satisfies the Weyl character formula. Let w be an element in 
W, fix an extremal vector v w \ in V(X) of weight w\. We introduce the Demazure 
module V W (X) :— U(n).v w \ which is a W(b)-submodule of V(X). 

The canonical basis and the above modules are compatible, by ^U] an d |11|. 

Theorem 1.4. One has: 

(1) IfB(X) := {b £ B, bv x ^ 0}, then B{X)v x is a basis ofV(X). 

(2) There exists a subset B w of B, which does not depend on A, such that B w v\ 
generates V W {X). 

We will use abreviation b instead of bv\ and B(X) instead of B(X)v\ when no 
confusion occurs. Denote B W (X) := B(X) n B w . 

Now, we may suppose that v l £ w and v w \ belong to B(X). 

We still denote by e, and the Kashiwara operators define from B(X) to £>(A) U 
{0} by e t {bv\) = ei(b)v\ and fi{bv\) = fi(b)v\. 

1.8. Examples in the A n case. In this section, we study the case where G = 
SL n+ \. In this case the Weyl group is isomorphic to the group of permutations 
& n - The element wq has length n(n + l)/2 and the special reduced word i = 
(1, 2, 1, ■ • ■ , n, n — 1, • • • ,2,1) will be called standard reduced word. Recall that in 
the case G = SL n+ i, one has a combinatoric model of Young tableaux. The Lusztig 
parametrization and the string parametrization generalize this combinatory. They 
coincide when the parametrizations are considered with the standard reduced word. 
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Definition 1.5. Let A = Xiwi + X2VJ2 + ■ • • X n nj n be an element of P + . The 
Young tableau of shape A is a collection of boxes, arranged from left to right, from 
A„ columns with n boxes to Ai columns with one boxes. Further, a tableau filled 
with entries in {1, • • • , n + 1} such that the entries increase across each row and 
strictly increase down each column, is called a semi-standard Young tableau of 
shape A. 

Example 1.6. Let n > 3, 

is a semi-standard Young tableau of shape vo\ + 2vj2 + 073 



1 


2 


2 


3| 


2 


3 


4 




4 









Denote by Y(X) the set of all semi-standard Young tableaux of shape A. One 
knows (see ^UJ) that the set Y(X) gives a parametrization of the canonical basis 
B(X). Let us precise this fact. 

Let T be a tableau Y(X) and denote by br the element associated to the tableau 
T. Let i be the standard reduced word, introduce Lusztig's parameters of br'. 

(ill)*12j ^22^131 ^23> ^33 " ' ' ! ^lm ' ' ' i tnn) '■= &i 1 (&t) 

and the string parameters of bx- 

(en, C22, C12, c 33 , C23, C13 • • • , c„„, • • • , ci„) := Ci(b T ) 
The link between all theses parametrizations is the following. 
Proposition 1.7. |3j One /las, 

, tij — (the number of j + 1 in the i-th row of X), 1 < i < j < n 

= (the number of j + 1 in the i first rows of T). 1 < i < j < n 

One can deduce explicit formulas for the maps and in this special case. 
Corollary 1.8. One has: 

q o\ = Ci+1,3 - Cij, I <i < j <n 

— t\j + tij -\ — • + tij , 1 < i < j < n 

Example 1.9. Figure |2~T1 describes the canonical basis i3(iui + VD2) in the case 
A2. For each element of the basis, we give the Young tableau associated, the string 
parameters and the Lusztig's parameters for the standard reduced word i = (1, 2, 1). 
In this figure, the simple arrows between two elements b — > b' mean that b' = fi (b) , 
and the double arrows b => b' mean that b' — /2(b)- 

2. Action of w and geometric lifting 

2.1. Modules twisted by automorphism. Let us consider the three automor- 
phisms of U(q) defined on the generators by: 

4>(Ei) — F l , <t>(F i )=E i , <t>{Hi ) = -Hi 
S(E l ) = Ei, , 5{Fi) = Fi. , 5(Hi) = H t , 
ri{Ei) = F^ , v (Fi) = E^ , r,(Hi) = -H? 
Notice that the automorphism 77 coincides with the action of wq up to a multiplica- 
tive constant. 

In the sequel, let us fix a dominant weight A G P + . 
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Given an automorphism \ of U{q), one can define the twisted module V(X) X as 
the vector space V(A) with the following action: u*v = xi u ) v i u £ ^(fl); v S V(A). 
The module F(A) X is simple since V(A) is simple. And one has V(X) X ~ V(A X ), 
for a certain A x £ P + . The automorphism \ leads an isomorphism of vector spaces 
X\ ■ V(X) — > V(X X ), verifying x\( uv ) — x( u )x\( v )- Such isomorphism is unique 
up to multiplicative constant by Schur's lemma. 

Let us describe these isomorphisms in the cases where x — r h $ an d 0- The 
isomorphism rjx : V(X) — > V{X TI ) satisfies rj\(u.v) — n(u)i]x(v), thus one has: 

Firj\(v\) = rj(Ei*)rj\(v\) = rj\(Ei*v\) = 0, VI < i < n 

The vector rj\(v\) is therefore a lowest weight vector in the corresponding twisted 
module V(X V ). Let us determine the weight of rj\(v\). For all 1 < i < n, one has: 

Hi7]\{v\) = rix{-Hi*vx) = ??a(-(A, a = -{\,a%.)r}\(v\) = (w (X),aY)T}\(v\) 

Hence, i]\(v\) is a lowest weight vector of weight Wq(X). One deduces that V(X n ) ~ 
^(A) and that f]\(v\) is proportional to i;^ ™. 

From now on, set rjx(vx) = v l x ow . To summarize, one has: 

T] X : V(X) -» V(A) with T? A (ut; A ) = 7?(^a™ Vw G W(g) 

In the same way, the automorphisms 4> an( i ^ induce the following isomorphisms 
of vector spaces (normalized by the choice of the image of Vx)' 

4>x : V(A) -» V(A*) with A («« A ) = <f>(u)v l x °* w , G W(fl) 

S x : V(X) -> V(A*) with 5 A (wv A ) = <y(u)u A *, Vu £ W(fl) 
The isomorphism is compatible with the canonical basis in the following sense: 

Proposition 2.1. 12 §21] One has: 

(i) a (B(A)«a)=B(A>a. 

(ii) Vl<i<n, ,V6GS(A), e i( t>x(b) = <f>\fi(b) 

It is clear from the definitions that <5 (6i (t) ) = 6(bi*(t)), thus we also have 
Sx(B(X)v x ) — B(X*)vx'- It is also clear that rj\ — (px^x, and thus r)x{B{X)vx) = 
B(X)vx. 

2.2. Schiitzenberger involution. Fix a dominant weight A G P + . The isomor- 
phism r)x generalizes the Schiitzenberger involution defined in the case G — SL(ri) 
in terms of Young tableaux. Schiitzenberger described (see ^Hj) an involution 
S : Y{X) — > F(A) with an algorithm called "jeu de taquin". 
In the case where G — SL(n), the link between rjx and S is the following: 

Proposition 2.2. 5] Given T G Y(A) and £/ie associated element br G £>(A), one 

?7a(6t) = 6 S (t) 

Example 2.3. Figure |2~T1 describes the Schiitzenberger involution on the basis of 
the s^-module V(wi + w-i). 
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(1,0,0) 
(1,0,0) 



(0,1,1) 
(0,1,0) 



(0,2,1) 
(0,1,1) [3j 



Ci (0,0,0) 

br\o, o,o) 



1 


i 


2_ 






(1,2,1) 
(1,1,1) 



1 


1 1 


_3 





1 


2 


_3 





Figure 2.1. Canonical basis B(wi + W2) and Schiitzenberger involution. 



2.3. Geometric lifting and tropicalization. In the sequel, we wish to compute 
explicit formulas for the isomorphism rj\ in terms of parametrizations of the canon- 
ical basis. We first consider the isomorphism <j)\ , and then we use the composition 
Vx = Sx'^x- 

Our goal is to give explicit formulas for the application b^ 4>\d^ which expresses 
Lusztig's parameters t' = (t[, ■ ■ ■ , t' N ) of the element 4>\(b) 6 B(X*) in terms of the 
string parameters t = (ti, ■ ■ • , t^) of an clement b £ B(X). 

For this end we use the methods and the results of |5j and 3 on geometric lifting 
and tropicalization. 
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We consider semifield structures, i.e commutative multiplicative groups equipped 
with an additive law which is associative, commutative and distributive on the 
product. 

The main example of semifield is the set of integers Z endowed with the opera- 
tions: a © b := min(a, 6), a b :— a + b, a, b £ Z, it is called tropical structure of 
Z. It induces a semifield structure on the set JF(Z> , Z) of all maps from Z> to Z 
with the operations: 

f Qg : (fi, • ■ • ,tj\r) h-> • ■ • ,t N )+ g(tt, ■ ■ ■ ,t N ), 
f@g: (h,--- ,t N ) h^min(/ (ti,--- ,t N ),g(t 1 ,- ■ ■ ,t N )) 
for all /, <? G J"(Zf ,Z). 

We denote byp^ G JF(Z> , Z) 1 < i < iV, the projections defined bypj(ti, • • ■ , ijv) : 
tj. Let Q>o(ii, --- >*zv) be the set of rational subtraction-free expressions in in- 
derterminates ii, • • • , ijv- This set is a semifield (the smallest one containing the 
indeterminates ti, • • ■ ,fiv) for the usual laws + and x. The tropicalization is de- 
fined by: 

Theorem 2.4 (2). There exists a unique homomorphism of semijields, denoted 
by [-]ttop > such that: 

Hivop :Q>o(«i,-" -> ^(^o> z ) 5 

^ i-> ft, 1 < z < n, 

In other words, if f(ti, ■ ■ ■ , ijv) is a subtraction-free expression, the tropicaliza- 
tion [/]tiop • ' " >*Jv) i s the expression obtained from f(t\, ■ ■ ■ , ijv) by changing 
the + in min, the x in +, et the in - . Let us give an example taken from 

Example 2.5. Consider the expression /(iijfg) : = — titi + ^i- ^ ^ s a ratio- 
ns ,£3 

nal subtraction-free expression since f{ti,t%) — i 1+t z 2 ■ One has [/]ttop (iij^J — 
min(3ii,3i2) — min(ti,t2) = min(2ii, 2<2)- 

The element / is called geometric lifting of [/]ttop ■ 

Notice that geometric lifting is not uniquely determined by [/]ttop as we can 
see in the above example. Indeed, j^p^ and t\ + t\ are both geometric lifting of 
min(2ii,2t 2 ). 

To finish this subsection, let us introduce the following notation. 
Let fi, f 2 , ■ ■ ■ ,f n e Q>o(h, ■ ■ ■ 7 t N ), we set 

[(/lj fll • • • , /n)]Trop == ([/l]Trop , L/^Trop , • ' ' , [/n]Trop ) 

2.4. Totally positive subvariety of G. For any 1 < i < n, denote by ^ : 
SL2 * G the natural injective map corresponding to the simple root a*. Consider 
the one-parameter subgroups of G defined by 

t ° 1 ), < 6 «r. 

Clearly, Xj(i)'s, (resp. i Qi ) generate AT, (resp. 7V~, T). One has the following 

relations of commutation: 

(2.4) t a i Xj (t') = Xj {t^t')t a ^ t a " yj (t') = yj (t- a *n')t a * 
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One defines two involutive antiautomorphisms of G: x i— » x T , called transposition, 
and x ^ x L , called inversion, as follows: 

x i (t) T = v i (t), y t (t) T = Xi (t), (t a *) T = t a * 

Xi (ty = Xi {t), yi(ty = Vi {t), (t a if = t- a > 

Let Go := N~TN be the set of all elements in G which admit a Gaussian 
decomposition. Given i e Go, the Gaussian decomposition is unique and we will 
write x = [x\-[x]o[x] + , where [x\- G N~ , [x]o G T, [x}+ G N. 
Let G>o be the submonoid of G generated by yi(t), t Ui for all t > 0. 

Given a word i = (ii, • • ■ , i m ) and a m-tuple t = (ti, ■ • ■ , t rn ) in C™ , we set: 

Xi(t) :=x il (t 1 )---x im (t m ), et x_i(t) := n ■ • ■ Vi m (t m )t m * m 

Consider the following reduced double Bruhat cells. 



(2.5) L e ' W0 := NnB-WoB- and L w «> e ■— Nw N n £?_ 

Denote by £>o°i res P- ^>o' 6 ' their intersections with G>o- The maps an and 
x_j parametrize these subvarieties of G. More precisely, 

Theorem 2.6. g] For any reduced word i, the map Xi, resp. X-i, is a birational 
isomorphism between C^ and L e ' w ° , resp. L w °' e . It restricts to a bijection between 
K> and Ly^° , resp. L™° ' e . 

2.5. Geometric lifting of the maps R±\ . In the sequel we will use the notation 
(.) v that means we consider the analogous maps in the Langlands dual G v of G. 
Recall that the Langlands dual G v is the semisimple Lie group with transposed 
Cartan's matrix. The simple roots of G v can be naturally identified with the 
simple coroots of G and conversely. Thus the Weyl groups are naturally identified 
with each other. 

Let us introduce the reparametrization maps R\ :— x^i ox\ and RT\ '■= x^iOX-i 
from C^ to itself. An important result from g] is that these maps are geometric 
liftings of R[ and RZ\ ■ More precisely, 

Theorem 2.7. The components of (R\ ) v (ti, • • • , ijv) and (RZ\ ) v (ti , • • • , tjv) ar e 
expressed as rational subtraction-free expressions in t\,- ■ ■ , ijv? an d one has: 

(0 \(R\YW v (t) = R\(t) («) [{RziYUoAt) = R-l(t) 

Example 2.8. Explicit formulas in the case G = SLs(C) are: 





t 













• 


1 


? 


, x 2 {t) = | 


• 


1 


i 



















Xl (t) = 1 , at 2 (t) = l t Me 



i 

i Q i = ( t- 1 | , t a i = \ i | , f G C #0 
1 
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For any {h,t 2 ,t 3 ) 6 C^ and (ti,i 2 ,t 3 ) £ C^ : 



xi2i{h,h,h) = x 1 (t 1 )x 2 {t 2 )x 1 (t 3 ) 



1 ti + ta ht 2 
1 t 2 
1 



X212&AA) = X^t'Jx^X^) 



1 < 2 t 2 t 3 
1 t\ + t' 3 
1 



If x 1 (t 1 )x 2 (t 2 )x 1 (t 3 ) = x 2 (t' 1 )x 1 (t' 2 )x 2 (t' 3 ) then: 



ii+< 3 + V 

Hence, 

[(*i>*2>*3)]Tro P = (*2 +*3 -min(ti,*3), min(ii,£ 3 ), it + 1 2 - min(*i,t 3 )) 
This is precisely the formulas which give the reparametrization Rflf- 
Example 2.9. As in the previous example, we can also compute: 
aj-i2i(£i,*2,*3) = £-212(^1, ^2^3) 

One obtains: 

/ / / / ^2^3 t 2 -\- t\t 3 

(*i)*2)*3j = ( 7 — rr~r> tlts > — 7 — > 

t 2 + t\t 3 t 3 

Hence: 

[(t'i,t' 2 ,t' 3 )]Trop = ( t 2 + t 3 - min(< 2 ,<i + t 3 ), h+t 3l min(t 2 , h + t 3 ) - t 3 ) 
These formulas give the reparametrization RZi 2 i- 

We can also give a geometric lifting of the maps R 1 ^. This geometric lifting is an 
isomorphism between the subvarieties L w °' e and L e ' w ° . To define this isomorphism, 
we need to introduce a representative of wq in G. 

Recall that W ~ Norm(T)/T. Fix a representative Wo G Norm(T) of u>o- In the 
sequel, the results will not depend on the choice of this representative. 

For instance, choose Wq := Sfj~Si7 • • • Si N , where i = ■ • ■ ,in) is a reduced 
word and 

si ■= ft ( ^ q 1 ^ = Xi(-l)yi(l)xi(-l), 1 < i < n 

We know that Wo does not depend on the choice of the reduced word. An easy 
computation shows that ~Si T = s7 _1 and ~sl L = s^. Furthermore, 



(2.6) w T = w 1 = u> ' = w Q 1 

Following 0], we define for x 6 G 

V ^(x) := [(^ T )- 1 ] + , 

and 

r, e < w °(x) := ([u^-^^o^'x 7 ]-)- 1 
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Theorem 2.10. @] 

(1) The map ri Wo ' e is a birational isomorphism between L w °' e and L e,w ° , which 
restricts to a bijection from L™q E to £>o° ;' ^ e ^ nverse map is r] e,w ° . 

(2) The components of (xTi 1 o rf"°' e o x_i) v are rational subtraction-free expres- 
sions, and 

R-i(t) = [(^T 1 ory'""^o a; _ i ) V ]T r op (t) 
Example 2.11. In the case G = SL3 (C), one has the following explicit formulas: 

1 \ / t^q 1 

^7=1 0-10 , a:_iai(ti,*2,*3) = t^ + hq 1 t x t^t 3 
10 0/ V 1 *s fa 

I 1 (fa+hh)^ 1 ti*a 

V * 2 " 1 

= yi(-*2*i~ ls-1 )f2(-stj ^3 1 )j/i(-*3s~ 1 )a;i(ti)a;2 (43)^1^3 x ) 
where s = i 2 + £1^3- 

Hence, if a^^, £ 2 , £ 3 ) = r) Wo,e (x- X2X (t x ,t 2 ,t 3 )) then 
Hence, 

[(*l)*2>*3)]Trop = (*1) ^3j fa —£3) 

This is precisely the formulas (|1.3J) which give the changing of parametrization 

nl21 

2.6. Geometric lifting of cj>\ . Now we fix a dominant weight A = X x w x + ■ ■ ■ + 
X n uj n to the end of the section. 

Given x 6 G, we set £(x) := [x tT ] + . Our first observation is 
Proposition 2.12. 

(i) Let i = (*!,••• ,ijv) &e a reduced word. If x = X-i(t x ,--- , ijv) i/*en £(2;) — 
a?i (t j , • • • ,t' N ), where 

(2-7) 'I II ' ' 

j>k 

(ii) T7ie application £ defines a bijection from L™° Q ' e to £>q . 

Proof: (i) follows from the relations (|2.4|) and (ii) follows from Theorem 12.61 and 

in . 

Now we can give a geometric lifting and an explicit formula for <p\ : 

Theorem 2.13. Let i and i' be reduced words. 

(i) Components of (ir 1 0(0 x_;/) v are rational subtraction-free expressions. 

(ii) One has, 

K^xcVMt) = [(X7 1 o C o a^Hxrop (t) + 6,-Va(«a) 
As a consequence of the above proposition and the above theorem, we have: 
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Corollary 2.14. // (t[, ■ ■ ■ , t' N ) = ftf 1 -facT 1 (ti, • • • , t N ), then 

(2.8) t' k = l k - tk - ^ a lkij tj 

j>k 

where (h, ■ ■ ■ ,l N ) := b7 1 ( j) X (vx). 

Remark 2.15. The constants (h,--- , In) can be computed in different ways. 
One can use |21 §4.1] or one can compute directly from the above formula. In- 
deed, one knows, Q21 §28.1], that ,l' N ) := ci{v l ° w ) are given by l' k = 
(X*,s ll s i2 ■ ■ ■ Si k _ 1 (a^ h )), 1 < k < N and resolving (0) = b^^xcT 1 ^, ■ ■ ■ ,l' N ) 
one obtains the constants • • • , ijv) = (^a* )- These constants are given by 
l k = (X,al) = X ik . 

Proof of the theorem: Fix a weig ht A in P+. Let $ i>v : C ; (A) -> Z w be a family 
of applications indexed by two reduced words, satisfying the following properties: 

(1) * M '(0,.» ,0)=&fVA(wA) 

(2) $ iA > = R[„ o $i» i, = o R-\,' 

(3) If • - ■ ,t N ) = (ti,--' >*at); t hcn *i +*i and the t^'s, fc ^ 1 only 
depend on ta, • • • , £jv- 

The theorem is a consequence of the following proposition: 

Proposition 2.16. One has, 

(i) If (<&i.i>) is a family satisfying conditions (1), (2), (3), then 

(ii) The family (^y) defined by 

*M'(f) = [(^r 1 °C°^-i') v ]T r o P (t) + 6, _1 0a(«a) 

satisfies conditions (1), (2), (3). 

Proof: Let us first prove (ii). Given a rational subtraction- free expression Q, 
one has [QJnop (0, ...,0) = 0, so condition (1) is clear. Using l|2.7|l and (|2.12|) 
the conditions (2) and (3) are also clear. Let us now prove (i). Let ($i,i') be a 
family satisfying the conditions (1), (2), (3). We define maps Fi : 6(A) — > Z> by 
Fi(b) = $i,i'OCi'(6), b S 6(A). Condition (2) implies that the maps do not depend on 
the choice of i'. By induction on the weight of 6, we show that for every reduced word 
i one has Fi(b) — bT 1 ((f>\(b)). Indeed, if b — v\, this is clear by (1). If b = fi(V), 
we can choose a reduced word i' starting with i, namely i' = {i,i' 2l - ■ ■ ,i'^)- By 
ProDOsition ll.2l one has c\i (/»(&')) = c i' W) + (1,0, • • • , 0), so b and b' have the same 
string parameters, except the first parameters which differ by 1. Hence, by (3) we 

have $,/,,/ o = *i',i'(ci'(&') + (l,0,-" ,0)) = ° c v (b') - (1,0,--- ,0) 

and so Fi'(b) = Fi>(b') — (1,0, •• • ,0). Furthermore, by induction hypothesis one 
has Fi>(b) = b^^xlb')) - (1,0, • • • , 0). Using PropositionOand Theorem Efti), 
one obtains F v (b) = bT, 1 {e^x(b')) = bV, 1 (0 A (/,&')) = (&(&))• Finally, by (2) 
one deduces F ; (6) = 6f 1 (0 A (6)) for any reduced word i. 
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2.7. Geometric lifting of r]\. Let i be a reduced word and let A = Xizui + • • • + 
A„n7 n be a dominant weight. One knows that i* is also a reduced word. And it 
is clear that the isomorphism S\- (see section l2~T)l induced by 6 on V(X*) satisfies 

MM*)) = M*)- 

Now we can give an explicit formula for the Schiitzenberger involution rj\ = 5\* 4>\ 
in terms of parametrizatons of the canonical basis: 

Corollary 2.17. If (t[, ■ ■ ■ , t' N ) = b7, VCc^i, • • • , t N )), then 

t'k = Aj fc — tk — a ikijtj 
j>k 

It is remarkable that the application bT, rj\c7 is affine, and that its linear part 
does not depend on A. 

We define a linear map f2i as follows: for all (A, t) = (Ai, • ■ • , A n ,ii, ■ ■ ■ , tjv) G 
R n+N , 

fil(A,t) = (Ai, • ■ • ,X n ,t{, ■ ■ ■ ,t' N ), where t' k = X lk - t k -^J^*^' 

j>k 

In other words, if b is an element of B(X) then Q £ (A,c 1 (6)) = (A, b^}r)x(b)). 

We can also give a geometric lifting of r]\. 
Given x € G, we set := \wo(x~ 1 yw~ 1 ] + . 

Proposition 2.18. 

(i) The application £ defines a bijection from L™° Q ' e to , 

(ii) Components of (x^ 1 o £ o x_i') v are rational subtraction-free expressions, 

(iii) One has, 

K l rixc7, l {t) = [(xr 1 o £ o x_ r ) v ] T ro P (t) + 6fV(«x). 

Proof: It suffices to notice that Woyiitywo^ 1 = Xi-(-t) and u>p Q ^Iuo _1 = t~ a i* . 
Then one has £(a;_i(ii, • • • ,tjv)) = C( x -i*(t\, ' ' ' >*jv))- The proposition then fol- 
lows from Proposition 12 . 1 21 and Theorem 12. 131 

Example 2.19. In the A2 case, let b be an element of B(Xiv&i + A2C172). If we 
ciai(6) and n\{b) = 6 2 i2(*i 1*21*3) then, 
t'i = Ai — t\ + t2 — 2i 3 

t' 2 = A2 — ^2 + *3 

< 3 = Ai — t 3 

ci2i(6) and 77a(6) = 6iai(*i,*a,*3) thcn > 

= A 2 + ti - £ 2 + 2i 3 - min (ti + f 3 , i 2 ) 
t'i = Ai-ti-2t 3 + min(ti + t3,t 2 ) 

*3 = A 2 +t 3 -nUIl(ti+t3,t2) 

Example 2.20. In the B2 case, let b be an element of B(Ximi + Xiw-i). If we 
denote (ti, i 2 , i 3 , = cm 2 (b) and r)\(b) = 61212 * 2 , *3> *4) tncn ' 

11 = Ai — ii + i 2 — 2i 3 + £4 

1 2 = A2 — i 2 + 2^3 — 2t4 
<3 = Ai — t 3 + <4 
< 4 = A 2 — ti 




(2.11) 



GEOMETRIC LIFTING OF THE CANONICAL BASIS 



15 



2.8. Formulas of inverse maps. In this section we study the inverse maps Ci<j)\bi 
and We have explicit formulas: 

Proposition 2.21. 7 Let i be a reduced word and let A = Ai^i + • • ■ + X n vj n be 
a dominant weight. One has: 

(i) //(*!,-•■ ,t N ) =xZ 1 i (- 1 x i {t' 1 ,--- ,t' N ), then 

(2.12) t k = t' k ~ 1 Y[t'^ %ik , l<k<N 

j>k 

where a' ijik = (#,*,, Aj>- 

(ii) // (ti, ■ •• ,tjv) = ci0A&i(i'i, •• • ,fff) then 

(2-13) t* = ifc-*fc-E a i**/i' 

j>k 

when 0^^ = (fa*, PYJ etl' k = (\py k ). 
Now we determine the inverse map £ viewed as a map from to 6 

Proposition 2.22. The map : £>q° — > £>'o e is given fry: 

Proof: Let us check that £ (a;) is well defined. We use definitions Ij2.5|l and 
relations 12.411 . Given x E £>q° > set V '■— \woz T ]o% l ' T an d let us show that y E L™° ' e . 
One can express x as: 

x = n\ h\woh 2 n 2 , with ni, ria E iV~ , h\ , h% E T. 

Thus, 

T TuT TuT T T 1 uT hT T 

= Wqu 2 h 2 Wo hi n\ = won 2 wo WQh 2 wo h x n x . 

eN- er eN 

Hence, 

y = [w5x t } x lT = w^h^Wo^hi nf h'fwo' ,T h 2 T n 2 T 
er eN 

Let us commute the above two elements in T and N: 

y = n l woh 2 wo~ h 1 h 1 Woh 2 n 2 



=1 



/i-T ,,T 

rij Wq n 2 



eN eN 

Since x is in N, then y = \wox t }qx cT is in B~ . Hence y belongs to L w °- e by 
definitions (|2.5|l . It remains to check the positivity of y. Fix a reduced word i 
and let us use Theorem 12.61 for x and y. One can write y — X-i(t\,--- , ijv) = 

Ui 1 (ti)t 1 11 ■ ■ ■ Vi N (tN)t N %N with (*!,••■ ,t N ) E C^ . Using relations $Fty we 
write y = hy n (t[) ■ ■ ■ y iN (t' N ) with a certain h E T and t' fc = rL^fe*/***' But 
there also exists (t'{,--- ,t'^) € R> such that x = Xi(t'(, - • • ,t'^). Then y = 
[u}ox T ]oa; tT = fwoa: T ]oyii (*i ) ■ ■ 'llm(t'^). Identifying both expressions one deduces 
that (ti,-- - , fiv) belongs to R> and thus y = \wqx t ]qx lT E £>q 6 - Hence the 
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definition makes sense. Furthermore it is easy to see from the definitions that we 
have ((\wqx t ]ox'' t ) — x. It means that the map x t— > \wqx t }qx'' t is precisely the 
inverse map of £. 



3. TORIC AND SEMITORIC DEGENERATIONS OF RICHARDSON VARIETIES 

3.1. Problem of toric degenerations. A complex projective variety X degener- 
ates into a toric variety, resp. semi-toric variety (i.e a variety whose irreducible 
components are toric varieties), if there exists a variety X and a regular map 
n : X — > C such that 7r _1 (z) = X for all z G C* and 7T _1 (0) = X , where X 
is a toric variety, resp. semi-toric variety. 

One can construct toric degenerations of varieties in the following way. Denote 
by R the algebra of regular functions on X. Endow R with an increasing filtration 
(Rn)n>o such that the associated graded algebra GrR is isomorphic to one algebra 
of semigroup. Consider 1Z :— ® n >oRnt n C R[t] where t is an indeterminate over 
R. One has TZ/tll ~ ® n >oRn+i/Rn ^ GrR and TZ/{t - z)K ~ R, for all z G C*. 
Thus if A 7 := Proj 72., 7r := t and Ao := Proj Gri?, then we have a (flat) toric 
degeneration of X in Xq. 

3.2. Flag varieties. Consider the flag variety G/B and denote by R its algebra of 
homogenous coordinates. Let Ao be a regular dominant weight and denote by C\ 
the corresponding ample line bundle on G/B. Recall that: 

R = ®H°(G/B,Cf?)= V*(X)®v x 

nSN AeN-Ao 

where N.Xq is the cone of all the multiples of Ao- 

From now on, we fix a regular dominant weight Ao = \i~c&i + A 2 Tn 2 + • • • + X n w n . 
One can identify each element of N.Xq with the n-tuple of its coordinates on the 
fundamental weights zu\,..., w n . The set N.Ao is naturally identified with N n . 

The set {(bv\)*<3v\,b £ S(A),A £ N.Ao} is the canonical basis of R. The product 
on R is given by: 

((bv\)* ® ua)((&V)* ® v v) = {bb'vx+n)* 8> wa+ m 

Given a reduced word i, one parametrize an element (bv\)* (g)v\ of the canonical 
basis of R by (A, Ci(b)) £ Z™^ and one introduce the set of all parameters: 

T ; := {(A, Ci (6)) G K+ N ,X£ N.X ,b£ S(A)} 

One has 

Theorem 3.1. JI] The set T\ is the set of all integral points in a rational polyhedral 
convex cone of M. n+N . 

We will use the notation 6a, t, (A, t) £ T 1: for the element (bv\)* <£> v\ £ R where 
b £ B(X) is such that a(b) = t. 

The following multiplicative property of two elements of the canonical basis, is 
due to Caldero: 
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Proposition 3.2. 5* Given (A,t), (A',t') in Li, 

b\,tb\\t' — b\ + \' tt +t' + ^ d s x t x , t ,b\ + \> yS 

d s xtx , t , ^ =>■ s -< t + t' , where -< is t/ie usual lexicographic order of Z> . 

Using this property one can construct in a first step, a Li-filtration of i? such 
that the associated graded algebra is isomorphic to the algebra of the semigroup 
C[ri]. In a second step, using an adapted linear form e : Z> — > N (see jjj) one 
constructs a N-filtration T\ := (J 7 i, m ) m eN of i? such that the associated graded 
algebra is isomorphic to C[Lj]. Denote by Gri? the graded algebra associated to 
this filtration and denote by b\,t the image of b\, t in Gri?. The elements bx,t satisfy 
b\,tby,t> = b\+\>,t+t>, thus one has Gri? = ©(A,i)er,C&A,f = C[L ; ]. 

Remark 3.3. The toric variety Proj(C[Li]) is the same as the toric variety con- 
structed from the convex polytope Ci(Ao) := Ci(£>(Ao)) = Ao x Z> nLi. By [U], one 
knows equations of the polytope Ci(Ao). One has Ci(Aq) = {(ii, ■ ■ ■ ,tpf) G C\ \ tk — 
^ik ~ 12j>k a ikijtji ^ ^ k < N} where A^ is the coordinate of Ao on get, (note that 
one can also obtain these equations with the formula (|2.8|l using the positivity of 
the £j.'s). I n the cases where G is of type A„ or G arbitrary and i is a nice decom- 
position of wo, one also has equations for the string cone Ci (see §3.4], ^2 §4]). 

3.3. Schubert varieties. Consider the Bruhat cellular decompositions: 
G/B = (J BwB/B = |J B-tB/B 

Closures X w := BwB/B, w £ W, in G/B, are the so-called Shubert varieties. It is 
well known that dim(X w ) — £(w). Let us denote by X T := w a (X T ) = B^wqtB/B, 
t e W, the oppposite Schubert varieties in G/B. Recall that G/B = X wo = X w ° . 

In the sequel, let us fix two elements w and r in W. The algebra R w associated to 
X w is a quotient of R by a certain ideal I w := AeN A V W (X) X <£>v\, where V W (X) ± 
is the orthogonal of V W (X) in V(A)*. By Theorem 11.41 the ideal I w is compatible 
with the canonical basis of R. More precisely, {(bv\)*~ ®v\, \ € N.A , b B w (\)} is 
a basis of I w . Denote by n w the canonical projection of R onto R/I w = R w . The 
set {ir w {bv\ <g> v\), b G B w {\), A € N.A } is a basis of R w . Let i be a reduced word, 
define 

rr :={(A )Ci (&)) eZ^+ N ,AeN.A ,6e^(A)} 
We will say that a reduced word i = i<i, ■ ■ ■ , ijv) is adapted to w, if w = 
SjjSja ' ' ' s i P i s a reduced decomposition. 

Theorem 3.4. i/ i/ie reduced word i is adapted to w then L™ is a /ace of the 
cone Tj. Moreover, Tf = Ti D (Z"^ p x {0} N ~ P ) where p — £(w). In particular, T™ 
is the set of all integer points in a rational polyhedral convex cone of W l+N . 

Using the above filtration T\, one can construct a filtration J 7 ™ of R w , as follows 
3~i" m := 3~-^ m + I w , m e N. The associated graded algebra Gri?™ is such that 
Gri?™ = Gri?/Gri™. The ideal Gri™ of Gri? is generated by {b x ,t, [X,t) £ Lf}. 

In the case where i is adapted to w one has Gri?™ = C[Tj"] which is the algebra 
of a semigroup. Therefore one obtains toric degenerations of Shubert varieties X w . 
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In the case where i is not adapted to w, we will see in the next paragraph that 
rj" is a union of faces of IV Thus, we will deduce semitoric degenerations of the 
Schubert varieties X w . 

Regarding opposite Shubert varieties we denote by R T the algebra associated. 
This algebra is obtained from R T by the wo-action; one has R T = wq(R t ) — 
R/wq{I t ). The ideal I T := Wq(I t ) = © AeN Ao r]x(V T (Xj) J - ® v\ of R has the basis 
{(bv\)* <giv\,\ £ N.A ,6 ^ ijx(B T (X))}. Denote by n T the canonical projection 
of R onto R/I T . The elements {n T {n x (bv x )* (g) v x ), where A £ N.A , b 6 B T {\)} 
constitute a basis of R T . We set: 

f[ := {(A, Ci (6)) £ Z5+ W ,A e N.A ,o £ V\(Bt(\))} 
We will also show that FT is a union of faces of Ti . 

3.4. Richardson varieties. More generally, consider Richardson varieties := 
X w CiX T , w, t £ W. Since G/B = X Wo = X w ° the Schubert varieties, resp opposite 
Schubert variety, are the particular cases corresponding to r = wq, resp. w — wq. 
Recall that if £(w) + £(r) < N then the intersection X^ is empty. 

For the sequel we fix w and r in W such that X^ ^ 0, and an arbitrary reduced 
word i. Denote by I* := I w + V and R7 W := R/I^. The ideal is generated by 
{(bv x )* <g> v x , A E N.A , 6 t?a(Bt(A)) n B™(A)}. We set: 

ptu.T , = ^ n f r = {(Aj c . (fe)) g gn+tf A g N>A()) ft g ^(^(A)) n B W (A)} 

Then/; - <& A ,t,(A,t) £Tf- r ). The set {<;((&»>)* ®« a ), A £ N.A , b e Vx (B T (\))n 
B W (X)}, where -k t w is the canonical projection of R onto R/I^, is a basis of i2£,. 

One constructs a filtration J 7 ™' 1 " of R^ using the previous filtration T\ of i?, as 
follows = Ti^n + m £ N. The associated graded algebra GiR^ is the 

quotient Gri?J, = GrR/Grl^. The ideal Grl£ of Gri? is generated by {&a t, (A, i) ^ 

rf r }. 

Proposition 3.5. TTie set T™' T is a union of faces o/Tj. In particular r["' r is the 
set of all integer points in a rational polyhedral convex cone of M.™~^ N . 

This proposition is a consequence of the following lemma. 

Lemma 3.6. Let Tr be a rational polyhedral convex cone o/R" and let T' m be an 
arbitrary subset o/Tg. Consider T := Tr fl Z™ and V :— T' m PI Z" . J/T' satisfies 
the following conditions: 

(a) For a/! 7 £ T and 5 g 1 V , one has 7 + 6 g' T' 

(b) For a/Z 7 £ V and m £ N, one has mj £ T' 

then V is a union of faces o/Tr intersected with Z" . 

Proof: Given 7 £ T' consider a face $r of Tr (eventually $r = Tr) such that 
7 belongs to the relative interior of $r. It suffices to prove that all elements of 
$ := $r (~1 Z™ belongs to P\ Assume 5 £ $. Since 7 lies in the interior of $r, 
there exists m £ N such that 7 — is in $r. Hence 7' := mj — 5 £ $r n Z" , 
and therefore 7' £ T. li 6 ^T' then by condition (a) one has 7' + 6 g 1 V, but one 
also has 7' + 8 = m-f £ T' by (6), this is contradiction. Therefore one has S £ T' . 
This proves Lemma 13.61 

Proof of the proposition: Let us apply Lemma 13. 61 with T™' T C IV Taking into 
account that Grl^, = (6a,*, (A, t) T™' T ) is an ideal of Gri?, one concludes that the 
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set r["' T satisfies condition (a) of the lemma. Condition (b) is also satisfied. Indeed, 
fix (A,t) € rf' r and m £ N. 

First of all, choose i' adapted to w and use the reparametrization RT\ = 
Ci'(ci) -1 . One has (X,t) £ T™ , hence (A, RZ\ t) £ TVj. On the one hand, as a con- 
sequence of Theorem 12 . 71 the reparametrization verifies RZ\ (mt) — mRZ\ (t). On 
the other hand TV] is a cone by Theorem 13. II Therefore (mA, RZ\ (mt)) £ T™. One 
easily deduces that m(A, t) = (mA, mt) £ Tf. Next, choose i adapted to r and use 
the reparametrization = b7^,y ocj" 1 , Since (A, t) 6 f T there exists b £ B T (X) 

such that (X,t) = (X,ar) X (b)). Thus (A,ifi T t) = (A, 6^.^(6)) = (A, c 5 (&)) , 
where f2i" is the map defined in section |2~7I One has (A, -R^j' i) G f^i" TT,, . Since 
fii" is linear and TT„ is a cone, one has (mX,mR^^ t) £ f^'IT,,. As a conse- 
quence of Theorem 12.101 one also has mR^-J t = R^^ (mt). Hence there exists 
b' £ B T (X) such that (mX,RZ\^ (mt)) = Qj»(mA, c\"(b')). In other words, we have 
(mX,b7.„->, ocr 1 (mt)) = (mA, b7.,n, r]\ (b')). Hence (mA, mt) = (mA, Ci"r]x(b')) £ FT. 

Finally, we obtain (mA, mt) £ r™' r , that shows that the hypothesis of the Lemma 
13.61 are satisfied. We deduce that r™' r is a union of faces of Ti. 

We are now ready to prove the main result of this section. 

Theorem 3.7. Richardson varieties XZj degenerate in union of irreducible toric 
varieties wich are given by the faces o/r™' T . 

Proof: By Proposition ^. 51 there exists faces of Ti, namely $j , k = 1 • • • r, such that 
I?' T = U$i & - Thus, one has Gr/^ = (6 A ,t,(A,t) £ U fc $,*>_= n k (b x , t , (A, t) g 
Spaces 2f := (6a,*, (A, £) ^ $f ) are prime ideals of Gri? = (b\, t , (A, t) £ r ; ) since $f 
are faces of Ti. The algebras GxR/I^ = <C[^\\ give irreducible toric varieties which 
are the irreducible components of the variety associated to Gri?^,. 

3.5. Particular case of toric degenerations. In the case where G = SL n) one 
can construct toric degenerations of the Richardson varieties for a suitable 
choice of (w, t) as follows. 

Proposition 3.8. Let i = (1, 2, 1, • • • ,n, n — 1, • • • , 2, 1) be the standard reduced 
word, and let w,t £ W. If i is adapted to w and i* is adapted to t then T™' T is at 
most one face of T{ . 

Proof: In the case where i is the standard reduced word, the map RZ 1 is linear by 
Corollarv ll.3l The map f2p is always linear by definition Section |2~7I By Theorem 
!3.4l one knows that FT, is a face of Ti* , thus one deduces that IT = (id x Rr 1 )^* (IT, ) 
is a face of Ti. Hence, Tf' T := Tf D TJ is only one face of T\ when it is not empty. 

3.6. Example in the A2 case. Let us study the case where G — SL3. Let us fix 
Ao = zu\ + TU2 and i = (1, 2, 1). 

Figure EOl represents the polytope Ci(Ao) of all string parameters of B(w\ + tu 2 ). 
The cone Fi is the cone over this polytope. The flag variety G/B degenerates in 
the toric variety associated to this polytope. 

Given w, r in W, denote by C™' t (Xq) := A x Z> n Tr'' T the set of all string 
parameters of the elements lying in r]\ (B T (Xo))riB w (Xo) . By Theorem l3.7l C™' t (Aq) 
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(1,0,0) 



Figure 3.2. Polytope a(B(mi +vj 2 )) 



is a face or a union of faces (see Fig l3.3[) of Cj(Xo) corresponding to the toric or 
semitoric degeneration of the subvariety . Some of the starting varieties X^ are 
already toric, if they degenerate in toric varieties then the varieties are the same. 

Let us describe this polytope more detailly in terms of degeneration of Richardson 
varieties. The vertices A, B, C, D, E, F of the polytope correspond to the T-fixed 
points wB/B of G/B, for respectively w = id, s x , S1S2, S2, S2 s i) s iS2 s i- Note that 
there is an extra vertex, G, resulting from the degeneration. 

The Richardson curves are X Sl , X S2 , X s \ X s \ X^, X™, X%£, 

and correspond respectively to the edges [AB], [AD], [CF], [EF], [BC], [CD], [DE], 
[EG] U [BG]. The point G correspond to the intersection of the irreducible compo- 
nents of the degeneration of X^^ . There are also two extra edges, namely [AG] and 
[FG] , which will be understood as the intersection of the irreducible components of 
the degeneration of Richardson surfaces. 

The Richardson surfaces are X SlS2 , X S2Sl , X S2Sl , X SlS2 and correspond to the 
faces represented Figure I3~3l 

The edge [AG] corresponds to the intersection of the irreducible components of 
X S2Sl , and the edge [FG] corresponds to the intersection of the irreducible compo- 
nents of X SlS2 . 



3.7. Examples in the B2 case. In the B2 case there are two reduced words for 
w , namely i = (1,2,1,2) and i' = (2,1,2,1). There is no non trivial diagramm 
automorphism thus i* = i and i'* = i'. We will use the word i. Using |111 §4], one 
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w = w w = w 

T = S 2 Sl T = S l s 2 

Figure 3.3. Faces C^ T (\ ) in the polytope Cj(Ao) 

describes the string cone C\ in Z> as follows: 

(h>0 

. \t 2 - h > o ($ 2 ) 
1 ' 1 1 3 - u > o (4 3 ) 

1*4 > ($4) 

Let us fix a regular dominant weight Ao = w\ + ra7 2 . By §1] the polytope 
Ci(Ao) is the intersection between C\ and the following affinc cone: 

{h-t 2 + 2t 3 - U < 1 ($1) 

*a - 2i 3 + 2t 4 < 1 ($2) 

ta - *4 < 1 (*a) 

*4 < 1 ($4) 

Denote by <3?i, resp. <ti, the face of the polytope Ci(Ao) determined by the 
inequality resp. 

The flag variety G/B degenerates in the toric variety associated to the polytope 
Ci(Ao). The subvarieties X* degenerate in toric or semitoric varieties which are 
associated to face or union of faces of the polytope. We describe some of them. 
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The variety X SlS2Sl is associated to the face $4. It is a 3-dimensional polytope 
whose vertices are {(0, 0, 0, 0), (0, 1, 0, 0), (1, 0, 0, 0), (0, 3, 1, 0), (2, 1, 0, 0), (2, 3, 1, 0), 
(0, 1, 1, 0)}. The variety X SlS2Sl is associated to the faces $ 2 U $4. And the variety 
-^slsisl i s associated to the face $4 (~1 $2- It is a plane polytope whose vertices are 
{(0,1,0,0), (2,1,0,0), (2,3,1,0), (0,3,1,0)}. 

The variety X SlS2 is associated to the face $3 fl $4. It is a plane polytope 
whose vertices are {(0,0,0,0), (0,1,0,0), (2,1,0,0), (1,0,0,0)} (in this case the 
degeneration is trivial). The variety X SlS2 is associated to the face $2 H $3. It is 
a plane polytope whose vertices are {(1, 3, 2, 1), (2,3,1,0), (0,3,1,0), (0,3,2,1)}. 
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